III. CLAIM AMENDMETS 



1. (Currently Amended) A method for performing the operations 
for synchronizing a positioning receiver -ftf with a received 
code-modulated spread spectrum signal, the ±& — which method 
comprising: 

using at least one reference code ( r ( x ) ) is — used , which 
reference code corresponds to a code used in the modulation, 
acquiring the frequency shift of the received signal and the 
code phase of the code used in the modulation a^e — acquired , 
characteriz e d in that the method includes at least the following 
steps : 

- sample vector formation step, — in which 

taking samples (101) arc tak e** from the received signal for 
forming the sample vectors (p (1) , p (2) . . . p (N) ) , 

- correlation step (102, 103, 104, 105), in which 

forming a first Fast Hartley transform ( R(x) ) — ±-s — formed on the 
basis of said reference code ( r ( x ) ) , and a second Fast Hartley 

transform (P (i) ) 4rS formed on the basis of each sample 

vector (p(l), p(2) ,..p(N)) , 

performing a multiplication is performed between the first Fast 
Hartley transform ( R(x) -) formed on the basis of said reference 
code and the second Fast Hartley transform (P (i) ) formed on the 
basis of each sample vector ( p ( 1 ) , p(2)...p(N)) , 

performing an inverse Fast Hartley transform is — performed on 
each multiplication result ~(-M H ( i ) ) , and 
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- acquioition step — (110) , — in which 

acquiring the frequency shift and code phase arc acquired on the 
basis of the inverse Fast Hartley transforms -fffl» (i) ) of the 
multiplication results -fM^ ( i ) ) . 

2. (Currently Amended) A method according to Claim 1, wherein 
characterized in that in the method the frequency range to be 
examined is specified, the specified frequency range is divided 
into two or more parts, whereupon said sample vector formation 
stop and correlation step are performed on each part, and that 
the method also comprises an analysis step , in which values of 
the inverse Fast Hartley transforms -fm^ (i) ) of the multiplication 
results -fM* ( i ) ) are saved for forming a coherent search 

matrix ( A x ) , the acquisition step is performed after the 
examination of the specified frequency range, and the frequency 
shift and code phase are acquired on the basis of the highest 
value of the coherent search matrix ( A x ) -. 

3. (Currently Amended) A method according to Claim 2, wherein 
characteriz e d in that a threshold value is specified in the 

method , and that quantity values of the elements -i O x (iJ) ± of the 
coherent search matrix ( A x ) that exceed said threshold value are 

used in the acquisition step for acquiring the frequency shift 
and code phase. 

4. (Currently Amended) A method according to Claim 2, wherein 
characterized in that in the method said sample vector formation 
step , correlation step and analysis step are repeated (108) for 
forming at least two coherent search matrixes ( A x ) , and that a 
summing step — (109) is also performed in the method, in which 
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summing step an incoherent search matrix ( S x ) is formed by 
summing incoherently the values -f a x (/,/) -)- of the equivalent 
elements of the coherent search matrix ( A x ) formed at each time 
of repetition, and that said incoherent search matrix ( S x ) is 
used in said acquisition step for acquiring the frequency shift 
and code phase. 

5. (Currently Amended) A method according to Claim 4, wherein 
characterized in that in the method the frequency range to be 
examined is specified, the specified frequency range is divided 
into two or more parts, whereupon said sample vector formation 
step , correlation step , analysis step and summing step are 
performed on each part, and values of the elements of the 
incoherent search matrix ( S x ) are saved, and that the 
acquisition step is performed after the examination of the^ 
specified frequency range, and the frequency shift and code 
phase are acquired on the basis of the highest value. 

6. (Currently Amended) A method according to Claim 4, wherein 
characteriz e d in that a threshold value is determined in the 
method , and that quantity values of the elements of the 
incoherent search matrix ( S x ) that exceed said threshold value 
are used in the acquisition step for acquiring the frequency 
shift and code phase. 

7. (Currently Amended) A method according to claim 1, wherein 
characterized in that an inverse code ( f(x) ) corresponding to 
said reference code (r (x) ) is used in the correlation step to 
form the first Fast Hartley transform ( R(x) ■ ) . 
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8. (Currently Amended) A method according to claim 1, wherein 
charact e rized in that an inverse code corresponding to each 
sample vector (p (1) , p (2) . . .p (N) ) is used in the correlation 
Gtcp to form the second Fast Hartley transform -(- P(/)- K 

9. (Currently Amended) A positioning system, which comprises 
at least a positioning receiver -H^K synchronization means -f&f 
for performing synchronization operations to a received code- 
modulated spread spectrum signal, means (16) for using at least 
one reference code (r (x) ) in connection with the 
synchronization, which reference code ( r ( x ) ) corresponds to a 
code used in the modulation, and means (15) for acquiring the 
frequency shift of the received signal and the code phase of the 
code used in the modulation, characteriz e d in that wherein the 
synchronization means comprises comprise at least : 

- sample vector formation means -fl-S-? — t&f for forming sample 
vectors (p (1) , p (2) . . .p (N) ) from the received signal, 

- correlation means -f&7 FHT1, FHT2 . . . FHTN) for forming a first 

Fast Hartley transform ( R(x)| - on the basis of said reference 

code (r (x) ) , and for forming a second Fast Hartley 
transform (P (i) ) on the basis of each sample 
vector (p (1) , p (2) . . .p (N) ) , means for performing a 
multiplication between the first Fast Hartley transform ( R(x) ) 

formed on the basis of said reference code and the second Fast 
Hartley transform (P (i) ) formed on the basis of each sample 
vector (p (1) , p (2) . . .p (N) ) , and means for performing an inverse 
Fast Hartley transform on each multiplication result -(M» (i) ) 
for forming a correlation function matrix ( C x f , and 
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- acquisition means -f^S — for acquiring the frequency shift and 
code phase by using the values of the inverse Fast Hartley 
transforms -fffl^ (i) ) — of the multiplication results ( i ) ) . 

10. (Currently Amended) A positioning system according to Claim 
9, wherein charac tori zed in that the received signals are 
signals transmitted by satellites of the GPS system. 

11. (Currently Amended) A positioning system according to Claim 
9, which comprises a data transfer network, and characterized in 
that at least part of the synchronization means -f€-)- are formed 
in connection with the data transfer network, and that a data 
transfer connection is arranged to be established between the 
data transfer network and the receiver 

12. (Currently Amended) A positioning system according to Claim 
11, wherein characterized in that the data transfer network 
comprises at least a mobile communication network. 

13. (Currently Amended) A positioning system according to Claim 
9, wherein characterized in that the synchronization means -f&f 
are formed in the receiver -fif . 

14. (Currently Amended) A positioning receiver -Hrf, which 
comprises at least synchronization means for performing 
synchronization operations to a received code-modulated spread 
spectrum signal, said receiver -£4r)- has means (16) for using at 
least one reference code (r (x) ) in connection with the 
synchronization, the reference code ( r ( x ) ) corresponding to a 
code used in the modulation, and means ( 15 ) for acquiring the 
frequency shift of the received signal and the code phase of the 
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code used in the modulation, characterized in that the 
synchronization means— comprising comprise at least : 

- sample vector formation means (12, — t&f for forming sample 
vectors (p (1) , p (2) . . .p (N) ) from the received signal, 

- correlation means -fg-? FHT1, FIIT2. . . FIITN) for forming a first 

Fast Hartley transform ( R(x) y on the basis of said reference 

code (r (x) ) , and for forming a second Fast Hartley 
transform (P (i) ) on the basis of each sample 
vector (p (1) , p (2) . . ,p (N) ) , means for performing a 

multiplication between the first Fast Hartley transform ( R(x) ) 
formed on the basis of said reference code and the second Fast 
Hartley transform (P (i) ) formed on the basis of each sample 
vector (p (1) , p (2) . . .p (N) ) , and means for performing an inverse 
Fast Hartley transform on each multiplication result -fM^ ( i ) ) 
for forming a correlation function matrix ( C x ) , and 

- acquisition means -fT-y — l^-f for acquiring the frequency shift and 
code phase by using the values of the inverse Fast Hartley 
transforms -fffl* (i) ) of the multiplication results -fMx ( i ) ) . 

15. (Currently Amended) A receiver -fif according to Claim 14, 
further comprising: characteriz e d in that it also comprises at 
least 

- means (17) for specifying the frequency range to be examined, 
means -f§7 — S- f — 9-)- for dividing the specified frequency range into 
two or more parts, whereupon the formation of the sample 
vectors and the formation of the correlation function 

matrix ( C x ) are arranged to be performed for each part, 

- means for forming a coherent search matrix ( A x ) -, 
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- means (16) for saving the values of the elements -i Q x (i,j) ± of 
the coherent search matrix ( A x ) , and 

- means (15) for determining the frequency shift and code phase 
on the basis of the highest value of the coherent search matrix 

16. (Currently Amended) A receiver -fH- according to Claim 14, 
further comprising .characterized in that it comprises means 
(15) for specifying the threshold value, and means (15) for 
comparing the values of said threshold value and the values of 
said coherent search matrix ( A x ) for determining the frequency 
shift and code phase. 

17. (Currently Amended) A receiver -ftf according to Claim 14, 
wherein in characterizod in that said formation of sample 
vectors, formation of a correlation function matrix ( C x ) and 
formation of a coherent search matrix ( A x ) are arranged to be 
repeated at least two times for forming a coherent search matrix 
-f-A^--)-, and that the receiver -ft)- also comprises summing means 

for forming an incoherent search matrix ( S x ) by summing the 
values ( Q Xt k{iJ) ) of the equivalent elements of the coherent 
search matrix ( A x f formed at each time of repetition, and that 
said incoherent search matrix ( S x ) is used in the acquisition 
step for determining the frequency shift and code phase. 

18. (Currently Amended) A receiver according to Claim 14, 
further comprising : characterized in that it also comprises at 
least 

- means (17) for specifying the frequency range to be examined, 
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- means — 8-? — 9-)- for dividing the specified frequency range into 
two or more parts, whereupon the formation of the sample 
vectors and the formation of the correlation function 

matrix ( C x ) are arranged to be performed for each part, 

- means for forming a coherent search matrix ( A x f , 

- means for summing the coherent search matrix ( A x ) to the 
incoherent search matrix ( S x ) , 

- means (16) for saving the values of the elements of the 
incoherent search matrix ( S x ) , and 

- means (15) for determining the frequency shift and code phase 
on the basis of the highest value. 

19. (Currently Amended) A receiver -f4-)- according to Claim 18, 
further comprising charact e riz e d in that it comprises means ( 15 ) 
for specifying the threshold value, and means (15) for comparing 
the values of said threshold value and the values of said 
incoherent search matrix ( S x ) for determining the frequency 
shift and code phase. 

20. (Currently Amended) A receiver 44rf according to claim 14, 
wherein characterized in that the correlation means comprise 

means (16) for forming a Fast Hartley transform ( R(x) ) of the 
inverse code ( r(x) ) corresponding to said reference code ( r ( x ) ) . 

21. (Currently Amended) A receiver according to claim 14, 
wherein charact e rized in that the correlation means comprise 

means (16) for forming a Fast Hartley transform -(- P(/) -)- of the 
inverse code corresponding to each sample 
vector (p(l) , p(2) . . ,p(N) ) . 
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22. (Currently Amended) An electronic device (2 4 ) , which 
comprises at least a location determination positioning receiver 
-R-f, synchronization means -f&f for performing synchronization 
operations of the location determination receiver -fi>- to a 
transmitted code-modulated spread spectrum signal, and in which 
the location determination receiver -fif includes means (16) for 
using at least one reference code ( r ( x ) ) in connection with the 
synchronization, the reference code (r (x) ) corresponds to a code 
used in the modulation, and the electronic device comprises 
means (15) for determining the frequency shift of the 
transmitted signal and the code phase of the code used in the 
modulation, wherein characterized in that the synchronization 
means comprises comprise at least : 

- sample vector formation means ( 12 , — t&f for forming sample 
vectors (p (1) , p (2) . , .p (N) ) from the received signal, 

- correlation means -f&7 FHT1, FHT2 . . . FHTN) for forming a first 

Fast Hartley transform ( R(x) ) on the basis of said reference 

code (r (x) ) , and for forming a second Fast Hartley 
transform (P (i) ) on the basis of each sample 
vector (p (1) , p (2) . . .p (N) ) , means for performing a 
multiplication between the first Fast Hartley transform ( R(x) ) 

formed on the basis of said reference code and the second Fast 
Hartley transform (P (i) ) formed on the basis of each sample 
vector (p (1) , — p ( 2 ) . . . p ( N ) ) , and means for performing an inverse 
Fast Hartley transform on each multiplication result -i^L (i) ) 
for forming a correlation function matrix ( C x f , and 

- acquisition means — for acquiring the frequency shift and 
code phase by using the values of the inverse Fast Hartley 
transforms -fo Mi) ) of the multiplication results -fM^ (i) ) . 



13 



23. (Currently Amended) An electronic device (2 4 ) according to 
Claim 22, which comprises means (1 4 , — t&r — il± for determining the 
location of the electronic device (2 4 ) and means ( 18 ) for saving 
the location information, wherein characterized in that the 
electronic device (2 4 ) also comprises means ( 17 ) for specifying 
the frequency range to be examined, and means (17, — 3^ — 23-)- for 
selecting the starting frequency from said frequency range on 
the basis of the location information saved in the receiver -ft)-. 

24. (Currently Amended) An electronic device (2 4 ) according to 
Claim 22, wherein charactorizod in that the correlation means 
comprise means (16) for forming a Fast Hartley transform ( R(x) ) 

of the inverse code ( r(x) - ) ■ corresponding to said reference 
code ( r (x) ) . 

25. (Currently Amended) An electronic device (2 4 ) according to 
Claim 22, wherein charactorizod in that the correlation means 

comprise means (16) for forming a Fast Hartley transform 4- P(/)- )- 
of the inverse code corresponding to each sample 
vector (p(l) , p(2) . . .p(N) ) . 

26. (Currently Amended) An electronic device (2 4 ) according to 
Claim 22, further comprising characteriz e d in that it also 
comprises means for performing data transfer operations. 

27. (Currently Amended) An electronic device (2 4 ) according to 
Claim 26, further comprising charactorizod in that it comprises 
means (22, — 23-)- for establishing a data transfer connection to a 
data transfer network, whereby the means for determining the 
location of the electronic device (2 4 ) comprise means (22, — 234- 



14 



for transmitting information needed in the location 
determination to the data transfer network, and means (22, — 2-3-)- 
for retrieving information used in the location determination 
from the data transfer network, whereby at least part of the 
location determination operations are arranged to be performed 
in the data transfer network. 

28. (Currently Amended) An electronic device (2 4 ) according to 
Claim 26, wherein characterized in that the means for performing 
data transfer operations comprise at least means for performing 
mobile station operations. 

29. (Currently Amended) An electronic device (2 4 ) , which 
comprises at least a positioning receiver -(-t)- and which 
electronic device (2 4 ) is intended for use in connection with a 
positioning system, which comprises at least synchronization 
means for performing synchronization operations of the 
receiver -HH- to a transmitted code-modulated spread spectrum 
signal, means (i€-)- for using at least one reference code (r (x) ) 
in connection with the synchronization, the reference code 

(r (x) ) corresponding to a code used in the modulation, means 
(15) for determining the frequency shift of the transmitted 
signal and the code phase of the code used in the modulation, 
and a data transfer network, charact e riz e d in that wherein the 
electronic device (24 ) also comprises at least sample vector 
formation means (12, — t&f for forming sample 
vectors (p (1) , — p ( 2 ) . . . p ( N ) ) from the received signal, and 
transmission means (22, — 2^-)- for transmitting the sample 
vectors (p (1) , p (2) . . .p (N) ) and time information to the data 
transfer network, and that the positioning system also comprises 
at least : 
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- correlation means -(-67 FHT1 , — FHT2 . . . FHTN) for forming a first 

Fast Hartley transform ( R(x) ) on the basis of said reference 
code (r (x) ) , and for forming a second Fast Hartley 
transform (P (i) ) on the basis of each sample 

vector (p (1) , p (2) . . .p (N) ) , means for performing a 
multiplication between the first Fast Hartley transform ( R(x) y 

formed on the basis of said reference code and the second Fast 
Hartley transform (P (i) ) formed on the basis of each sample 
vector (p (1) , p (2) . . .p (N) ) , and means for performing an inverse 
Fast Hartley transform on each multiplication result -£M K ( i ) ) 
for forming a correlation function matrix ( C x ) , and 

- acquisition means -^h — 13-)- for acquiring the frequency shift and 
code phase by using the values of the inverse Fast Hartley 
transforms -fa* (i) ) of the multiplication results -£M X ( i ) ) . 

30. (Currently Amended) An electronic device (24 ) according to 
Claim 29, further comprising charactorizod in that it also 
comprises reception means -(-23-? — 25-)- for receiving information 
about the acquired frequency shift and code phase from the data 
transfer network. 

31. (Currently Amended) An electronic device (2 4 ) according to 
Claim 29, which is intended for use in connection with a 
positioning system, and which also comprises at least means (26) 
for determining the location of an electronic device, 
charactorizod in that the electronic device — (-2-4-) — also comprises 
and means (22, — 2-3-)- for receiving location information from the 
data transfer network. 

32. (Currently Amended) An electronic device (2 4 ) according to 
Claim 29, wherein charactorizod in that the means for performing 
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data transfer operations comprise at lcaot means for performing 
mobile station operations. 
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